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Abstract. Perturbative quantum field theories frequently feature rational linear combi- 
nations of multiple zeta values (periods). In massless (/)'*-theory we show that the periods 
originate from certain 'primitive' vacuum graphs. Graphs with vertex connectivity 3 are 
reducible in the sense that they lead to products of periods with lower loop order. A new 
'twist' identity amongst periods is proved and a list of graphs (the census) with their 
periods, if available, is given up to loop order 8. 
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1. Introduction 

The last decade has seen a renewed interest in perturbative quantum field theory (pQFT). 
On the one hand, progress has been achieved on amplitudes with many legs and a low 
number of loops (zero or one) [45], [8], [3] (and the references therein). From an experi- 
mentalist point of view these results will be vital in the analysis of upcoming LHC-data. 
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On the other hand the study of many loops with a low number of external legs is im- 
portant for the understanding of high precision experiments like the measurement of the 
anomalous magnetic moment of the electron [33], [23], [2S]- Huge theoretical efforts on 
the numerical [1], [2] as well as on the analytical side [31], [36] (see below) are accompa- 
nied by new insights from conjectured relations between pQFT, number theory and knot 
theory [lO], [llj, [12j, [30], Hopf algebras p], fT9], [22], and algebraic geometry [5], [1], 

m, m- 

This article focuses on the second aspect of pQFT. Since the basic concepts are motivated 
by physical examples let us look at the magnetic moment of the electron which is a 
benchmark problem of perturbative Quantum Electrodynamics (pQED). Fifty years of 
computations provide us with 3 orders of radiative corrections to the 'classical' value 
g = 2. The coefficient of the first order was derived in 1948 [12], the second order in 1957 
[13], [37]. The calculation of the third order was finished in 1996 [31j- We give the result 
in a slightly unconventional way by introducing Euler sums 

Un = = (2''"-l)CH' (if^>2), 

k=l 

( — 1)^ f — iV 

(1.1) f/3,1 = V \J \' = -0.117 875 999 650.... 

k>l>l 

Now, we can give the result for g — 2 in terms of Euler sums and rational numbers (the 
coupling a is measured to a/vr = 0.002 322 819 455 . . .), 

/86„ 166„„ 50„ 13„2 278„ 1192„ „ 34202 „ 28259\/a\3 

(1.2) 

This result stands out from other multi-loop calculations because it is very likely correct: 
The above number can actually be measured to a precision that controls the calculation. 

We see that the first order is given by a rational number, whereas the second order is 
provided by a sum of 4 terms: a rational number plus 3 transcendentals. (We do not dis- 
tinguish between transcendentals and very-likely-transcendentals here.) We may consider 
the sum as an element in a 4-dimensional vector space over Q. This picture, however, may 
be premature: If we give the Euler sums a grading (a weight) by adding the indices in 
a product (rational numbers have weight 0) we see that the first two transcendentals are 
of weight 3. Maybe we should combine the two numbers to provide a sole transcendental 
(written as f/3 + 6U2U1) resulting in a 3-dimensional vector space over Q for the second 
order. How can we tell? We have to look at all other sorts of QED-experiments and check 
if we can write the second order in terms of U2 and f/3 + 6U2U1. The Lamb shift e.g. is of 
this type. The second order coefficient reads (f/3 + 6U2U1) + A9/{2^3'^)U2 - 4819/(2^3^) 
[32]. Moreover, we see that we actually need (a minimum of) two transcendentals at two 
loops because the ratio between the weight 2 and the weight 3 transcendentals differs from 
Eq. (11.21) . It seems to be a general fact that transcendentals of different weight cannot 
be combined. On the other hand, the full photon propagator features a f/3 not paired 
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by a U2U1 ^38j. However, the photon propagator is gauge-dependent and hence not an 
observable quantity. 

Looking at the third order contribution in Eq. ( 11. 2p we see transcendentals up to weight 5. 
The grade grows in steps of 2 with every loop order. Moreover, the third order coefficient 
features all lower order transcendentals and some of their products. (It cannot contain f/| 
because this has weight 6, but f/|f/i is absent for some unknown reason.) Both are generic 
features: The coefficients lie in a graded Q-algebra and the grade grows in steps of 2 with 
the loop order. The new numbers at order 3 are one (at least) weight 5 transcendental 
U5, one weight 4 transcendental f/3,1, and — in the case that a sole weight 3 transcendental 
suffices at second order — one weight 3 transcendental to account for the new ratio between 
Us and U2U1. 

In this paper we focus on perturbative massless 0^-theory which is technically less intricate 
than pQED but still shows the structure we are interested in. It is known (up to 6 loops) 
that the 0^ beta-function expands into a power series in the coupling g with coefficients 
that are rational linear combinations of multiple zeta values (MZVs). The transcendentals 
are periods in the sense of [2S]. Such periods were found to be generic for pQFTs [7j. In 
[TU] the 0^-theory periods were reported up to loop order 7 (all rational linear combinations 
of MZVs with 3 numbers missing) . Here, we want to extend this list to loop order 8 (the 
'census'). Another objective of the paper is to simplify the graph theoretical side of the 
problem by lifting it to primitive 4-regular (vacuum) graphs. This lift uses a well-known 
'conformal' symmetry of primitive graphs in massless renormalizable QFTs [10]. Primitive 
vacuum graphs are relatively sparse at low loop order (e.g. 2 at 5 loops or 14 at 7 loops), 
however they become quite abundant at higher loops (7 635 677 at 14 loops, see Table 1, 
Sect. [3]). 

As a side effect of the approach we recognize that primitive vacuum graphs with vertex 
connectivity 3 evaluate to products of lower order periods (Thm. 12.101) . Graphically the 
product is described as gluing along triangles (see Fig. 4). Among the 73 primitive vacuum 
graphs up to loop order 8 we have 13 products. 

In the following we concentrate on irreducible (non-product, vertex connectivity > 4) 
primitive graphs and implement another two reductions: The new twist identity which 
is quite ubiquitous at high loop order (Thm. 12.111) and the well known but rather sparse 
Fourier identity [TU], [H] (Thm. I2.13P which is slightly extended in Remark I2.14[ Both 
identities together reduce the number of irreducible periods up to loop order 8 from 60 to 
48. 

We use 'exact numerical methods' [TU] in Sect. [3] to identify 31 of the remaining 48 
irreducible periods. All of these periods are found to be integer linear combinations of 
MZVs (as suggested for some periods in [H]). The missing 17 periods (2 at loop order 7 
and 15 at loop order 8) are inaccessible by the method available today. 

From a physical point of view one may doubt the value of these considerations because 
the periods considered here are not directly linked to observables. They are rather a kind 
of QFT-concentrate originating from the most complicated Feynman graphs of a given 
order. They hence may serve as a test for calculational techniques. If one is able to 
calculate all periods of a certain order one has a good method to calculate all amplitudes 
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in this order. Regretfully the today's analytical methods last only for the first few loop 
orders (five, maybe six, in massless 0^-theory). 

From a mathematical point of view the appearance of MZV periods hints towards (al- 
gebraic) geometries of mixed Tate type [S], [1], [T3|. Every period in 0'^-theory that 
is a rational linear combinations of MZVs reveals a connection between quantum field 
theory and mixed Tate motives. However, it cannot be conjectured (by what we know 
today) that the entire 0^-theory (all periods to all orders) stays in the realm of MZVs 
[14j . [41j. Moreover, it is unclear if 0^-periods (in the sense of this article) exhaust the 
number contents of 0^-theory (as suggested by the spirit of the Hopf-algebra approach to 
renormalization [18], |19j). 

Although much of the material spawned from a conjectured connection to knot theory 
[To] , [11] , [30] this link stayed somewhat vague such that the author decided not to include 
it into this paper. However, it may well be possible that this connection will reappear as 
the knowledge on QFT-periods develops. 

Acknowledgements. The author is very grateful for discussions with S. Bloch, D. 
Broadhurst, F.C.S. Brown, and K. Yeats. H. Frydrych contributed a C++ program and 
G. Hager was kindly helping the author to use the RRZE computing cluster. 

2. 0'^-PERIODS 

2.1. Background. We consider massless euclidean 0^-theory (see e.g. [21]) in 4 (space- 
time) dimensions with interaction term normalized to 

(2.1) ^int = -^ / d'x<P{x)\ 

It is convenient to 'irrationalize' the coupling by a factor of IGvr^ to eliminate unwanted 
factors of tt. We focus on the 4-point-function and obtain for the amplitude of a Feynman- 
graph r (for examples see Fig. 1) 

(2.2) Ar = (2vr)V(gi + g2 + g3 + g4)^^^^-(4)'' / dV---dVTr^^^ 

where we introduced the following notation: The momentum- conserving 4-dimensional 
(5-function 5^ with 'external' momenta gi, . . . , ^4, the 'loop order' hi giving the number of 
independent cycles in F. The graphs we consider are 'one-particle irreducible' meaning 
that (except for the four external edges) the graph has edge-connectivity > 2. The n 
'propagators' 1/Qi (associated to 'interior' edges) are inverted rank 4 quadrics in the 
coordinates of momentum vectors. Each quadric is the square | • p of a 4-dimensional 
euclidean vector which is a (signed) sum of (some of) the external momenta qi, . . .q^ and 
internal momenta Pi, . . . iPhi- 

The first half of the right hand side (up to the ■) is the amplitude of the tree graph (with 4 
edges) whereas the second half (for hi > 0) is a divergent integral: Graphs that contribute 
to the 0^ 4-point function have n = 2hi. Thus, the differential form on the right hand 
side of Eq. (12. 2p has total degree 0. The integral diverges logarithmically (like dp/p) 
for large pi. Since for large pi the value of the external momenta becomes irrelevant we 
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may nullify the qi to characterize the divergence by a mere number (if it exists) given by 
the projective integral 



Here we have introduced the projective volume measure which is defined in P™ with 
coordinates Xq, • • • , a^m as 



i=0 

We assume an orientation on PM^'^i-^ (which is an orientable space) is chosen such that 
Pr > 0. Readers not familiar with projective integrals may prefer to set one of the 
coordinates of one of the internal momenta to 1 and interpret the integral in Eq. (12.31) as 
volume integral over the remaining Ahi — 1 coordinates. 

In the following we consider the differential form ^{p) / Y\_Qi{p-,Q) in Eq. (12. 3p as degree 
meromorphic 4/ii — 1 form in complex projective space PC^^^~^. It is of top degree 
as meromorphic form and hence closed in the complement of nQ*(P'0) ~ 0- o*^*^ 
dimensional real projective space the domain of integration is orientable and compact 
without boundary and thus a cycle in PC^''^"^. However, the cycle of integration meets 
the singularities of the differential form which in general leads to an ill-defined integral. 
To ensure that the integral converges we need an extra condition on the graph F. 

Definition and Theorem 2.1. A graph T is primitive if it has n{r) = 2hi(r) edges and 
every proper subgraph 7 < F has n{'-f) > 2/^1(7). The period Py, Eq. \2.3\] . is well-defined 
if and only if F is primitive. 

Proof. This is Prop. 5.2 in [5]. □ 

Algebraically, primitive means primitive for the coproduct in the Connes-Kreimer Hopf 
algebra of renormalization fT8] . Geometrically, the subgraph-condition in Def . 12.11 means 
that every sub-cycle of PM^'^i"^ meets the polar divisor of the differential form with a 
codimension (in PC^^^~^) that is strictly larger than in the case of a transversal inter- 
section. This suggests that the integration cycle only 'touches' the singularities of the 
differential form and that it is hence possible to deform the cycle in a way that it en- 
tirely lies in the complement nQ«(P'0) 7^ without altering the value of the integral 
(although it is not obvious how to do this). In this sense n'^^^P^ becomes a period in 
{p G PC^^^~^ : riQilP^O) 7^ 0}- any case, the parametric representation, Eq. (12.221) 
makes Pr an algebraic period in the sense of M. Kontsevich and D. Zagier [29]. We call 
it a 0'^-(quantum)-period. One finds these quantum periods in all sorts of perturbative 
calculations (like the beta-function or the anomalous dimension) within the quantum 
field theory considered. In fact, the role that quantum periods play in the Hopf- algebra of 
renormalization suggests that there might exist a clever renormalization scheme such that 
they form a complete Q-base for the coefficients of the perturbative expansion of scalar 
functions. This gives quantum periods a prominent role within quantum field theory. 

We postpone formal definitions and close this subsection with the first calculation of a 
^'^-period. 



(2.3) 




m 



(2.4) 
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(a) 



3 4 
(b) 



Figure 1. A primitive graph with one loop (a) and one with three loops (b). 



Example 2.2. Consider the graph plotted in Fig. 1(a). For the period we find 



In the second line we used p = (l,p) to make the integral affine and in the third line 
we introduced polar coordinates to transform the integral to a standard one- dimensional 
integral. Notice, that graph 1(a) is the only (j)^ -period known to evaluate to a rational 
number. Most likely, it is the only rational (f)^ -period. 

2.2. Feynman rules. Feynman rules are prescriptions how to translate a Feynman-grapli 
r into an analj^ical expression, the amplitude A^. In our setup — primitive 4-point func- 
tions without external momenta in massless 4-dimensional 0^-theory — these expressions 
evaluate to positive numbers. 

We have four different ways to use Feynman rules: Position and momentum space where 
integrands are products of inverted quadrics and the variables are 4 dimensional vectors 
assigned to vertices and cycles, respectively. Alternatively we may use Feynman's para- 
metric space either in its original form or in a dual version with variables attached to edges 
of the graph. Although the transition from position or momentum space to parametric 
space is due to Feynman it is known in the mathematical literature as 'Schwinger-trick'. 
To avoid confusion we stick to this name in the following diagram that summarizes the 



Pi 




= 1. 
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m— 



1/. 



position 
space 



1^' 




momentum 
► 

space 



1 



Figure 2. Propagators for a massless bosonic quantum field theory. 



interconnection between the different approaches. 



(2.5) 



position 

space 
(vertices) 

t 

Fourier 
transformation 

i 

momentum 

space 
(cycles) 



Schwinger 

< — > 
trick 



Schwinger 

< > 

trick 



dual 
parametric 

space 
(edges) 

T 

Cremona 
transformation 

i 

parametric 

space 
(edges) 



In position space every edge joining vertices with variables x^y G contributes by a 
factor l/\x — ?/p to the Feynman integrand (see Fig. 2). In momentum space every edge 
contributes by a factor 1/| X] ^^Pip with variables pi G associated to cycles Pi (choose 
a basis) that run through the edge in one (+ sign) or opposite (— sign) direction. The 
integration ranges over the whole real space. The similarity between the propagator in 
position and in momentum space is due to the Fourier-symmetry (see Subsect. 12. 7p 



(2.6) 



d^x e'^^' 
(27r)2 x2 



d^p e ^P^' 
(27r)2 p2 
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In (dual) parametric space, the integrand is the inverse square of the (dual ^r) graph 
polynomial \&r defined by a sum over all spanning trees of F. 

(2.7) vl/r(a) = J] 

T span, tree e^T 

T span, tree eGT e 

The integration ranges over positive values of Og. Feynman parameters roughly halve the 
dimension of the integral (at the expense of having a boundary). They are particularly 
useful for calculations at low loop order (for which they were invented) and for studying 
the algebraic geometry of the periods [S]) EI], IE]- 

Formal definitions of momentum space and parametric space Feynman rules can be found 
in [5] and [1]. Here, let us explain the rules by way of example. 

Example 2.3. Consider the graph plotted in Fig. 1 (b). We delete the external edges and 
find for the amplitude in the four possible settings, 

(1) momentum space. We attach variables pi, p2, ps G to the cycles (123), (243), 
(341), resp., and obtain (edges (12) ■ (23) ■ (24) ■ (34) ■ (14) ■ (13); 



(2.8) A^^^ 



5" bipbi -P2np2pb2 -psPbsPbs -pip' 



(2) position space. We attach the variable Xi G to vertex i and set = (to 'break' 
translational invariance, see Thm. 2.1) and obtain (using a projective setup) 

n{x) 



[2.9) A 



pos 

\xi\'^\xi — X2\^\X2\"'\X2 — X3\^\X3\^\X3 — Xi\ 



This integral trivially evaluates to the same number as 
(3) parametric space. We attach variables aij G M to the edges (ij) and obtain the 
projective integral with boundary 

VL{a) 



where A is the 5-dimensional projective simplex aij > and 

^(l)fe(a) = a240:uO!l2 + a24a34CH3 + a34tt23tt24 + CH3tt24CH2 + ai4a24CH2 + a24ttl3tt23 

(2.11) + Q;24ai4a23 + a24ai4ai3 + a34ai2tti3 + a23tt34ai2 + ai4a34CH2 

+ a34ai4Q;i3 + a34«14«23 + «14ai2«23 + «13«12a23 + «14«23«13- 

(4) dual parametric space. Similarly we obtain in dual parametric space 



(2.12) A 



dual par 
(1)6 



n{a) 



A ^{i)fe(a)^ 



with 

^(i)fe(") = ai4a23"i3 + ai4«i2a23 + tti4tti2tti3 + o:34aua23 + «23a34ai3 + Q;i4a34ai2 
(2.13) + asia^ais + a23tt34CH2 + a24CH4a23 + a24CH4CH3 + a24ai3tt23 

+ tt23tt24ai2 + ai3tt24ai2 + a24a34ai3 + a24CH4a34 + a24a34ai2- 
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Figure 3. The completions of the graphs Fig. 1 (a) and Fig. 1 (b) give Pi 
and P3 in the census Table 4 of Sect. [31 

Algebraically, these projective integrals may be considered as residues. We will show how 
to evaluate them in the case of the above example in Ex. 12.81 

For the purpose of this paper position space Feynman rules are best suited. We will 
mainly use these in the following. 

2.3. Vacuum graphs. Every 4-point graph in 0^-theory can be uniquely completed to a 
4- regular graph by attaching one extra vertex to the external edges (see Fig. 3). However, 
the converse is obviously not true: By deleting a vertex from a 4-regular graph one can in 
general obtain quite different 4-point graphs. The power of the completion to 4-regular 
graphs lies in the fact that all these 4-point functions give the same 0^-period (if any, see 
Thm. 12. 7p . This property is specific to massless renormalizable quantum field theories. 
It is a consequence of conformal symmetry which is broken on the quantum level but 
retained in the residues of primitive graphs. 

It is considerably more economical (and more symmetrical) to work with completed graphs 
because they are (for high loop order) much less in number. In 0^-theory 4-regular graphs 
are vacuum graphs: they have no external edges to be associated to incoming or outgoing 
particles. With no external momenta it is natural to assign a pure number to them. 
However, we do not give them a physical interpretation. In quantum field theory vacuum 
amplitudes cancel by normalization. Here, we consider them as equivalence classes of 
4-point graphs that evaluate to the same period. 

To obtain a well-defined period we need a criterion for a 4-regular graph to provide 
primitive 4-point graphs after the removal of a vertex. 

Definition 2.4. A 4-i"Ggular graph T with > 3 vertices is (completed) primitive if and 
only if the only way to split T with four edge-cuts is to separate off a vertex. 

Completed primitive graphs may be considered as having 'almost' edge-connectivity 6. 
The completed graphs in Fig. 3 are primitive. We reserve the letter i for the 'loop order' 
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of the completed graph which is the number of independent cycles hi of the graph minus 
any vertex, 

(2.14) i{r) = hi{r — v) (for any vertex f in F). 

The examples in Fig. 3 have loop order i = 1 and i = 3, respectively. 

It is easy (using B.D. McKay's nauty [34J and writing a little C++ program) to list prim- 
itive 4-regular graphs. In Table 1 (Sect. [3]) we count the number of completed primitive 
graphs up to £ = 14. We find that up to £ = 8 we have a mere 73 graphs while at £ = 14 
they are more than seven million in number. 

We need the following elementary lemma: 

Lemma 2.5. (1) For every subgraph 'j of a 4-regular graph F with n{'~f) edges, N{'~f) 
vertices, and ' edge- deficiency ' dij) = Y.verticesvm'yl'^ - ^^si^)] 

(2.15) c/(7) = 4A^(7) -2n(7). 

(2) IfT is completed primitive with N vertices it has vertex- connectivity > 3 and 

(2.16) i = N-2. 

(3) The only non-simple completed primitive graph is Pi [see Fig. 3]. 

Proof. The number of half edges in 7 is 2n and also ^deg(f) = AN — d yielding Eq. 

By graph homology any connected graph with vertices has 

(2.17) n = hi + N-l 

edges. Let 7 = F — f be a 4-regular graph minus one vertex. We have ^(7) = 4 and from 
Eqs. ^rm . i = hi{^) = n(7) - N{^) + 1 = N{^) - 3 = A^(F) - 2 proving Eq. 

If F has vertex-connectivity 2 one may cut the two 'right' edges of the first cut- vertex and 
the two 'left' edges of the second cut- vertex to obtain a non-trivial 4-edge cut rendering 
F non-primitive. Hence primitive graphs have vertex-connectivity > 3. 

Graphs with loops are never primitive. If F is non-simple and primitive it has a double 
edge connecting vertices a and b (say). Cutting the other 4 edges connected to a and b 
splits the graph. Because F is primitive these 4 edges have to connect to a single vertex 
yielding the graph Pi of Fig. 3. □ 

The following proposition assures that 4-regular graphs lead to well-defined periods if and 
only if they are completed primitive. 

Proposition 2.6. Let T be a 4-regular graph andv a vertex in F. Then T — v is primitive 
if and only if F is completed primitive. 

Proof. If F is completed primitive then F is connected and n{r — v) = 2hi(r — v). Assume 
F — f is not primitive. Then there exists a proper subgraph 7 of F — with ^(7) < 2/11(7). 
Because 7 is a proper subgraph the complement of 7 in F has at least two vertices. Since 
d{'y) = 4iV(7) - 2n(7) [Eq. fl2J[5|) ] = 2^(7) - 4/^1(7) + 4 [Eq. (12X71) ] < 4 the subgraph 7 
connects to its complement by not more than 4 edges. This makes F non-primitive. 
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If, on the other hand, F — f is primitive then T cannot have a nontrivial spht by four cuts 
because every part of the spht would have n = 2hi. The part of the spht that does not 
contain v is a proper subgraph oiV — v hence rendering T — v non-primitive. □ 



2.4. The period. In this subsection we give six equivalent definitions for a 0^-period. 

Definition and Theorem 2.7. Let T be a ^-^egular graph with loop order i. If T is 
completed primitive then the following equations define the same number Pr, otherwise 
all equations are ill-defined. In the first case Pr is the (p^-period ofT. 

(1) Projective momentum space. Choose one vertex in T with label 'oo '. With projec- 
tive momentum space Feynman rules for F — oo (see Eq. ^2. ^) for an example) we 
have 



(2.18) Pr = 'K A^_^ = 71 



(2) Affine momentum space. Choose one vertex in F with label 'oo '. Use standard 
momentum space Feynman rules for F — oo and set one momentum vector (say 
Pi) to any unit-vector in M^. Name this unit-vector 1 ' to obtain 



[2.19) Pr = 7r-2(^-i) 



d^P2 ■ ■ ■ d^pi 



(3) Projective position space. Choose two vertices in F with labels 'oo ' and '0 '. With 
projective position space Feynman rules for F — oo (see Eq. Ii2. 9\) for an example) 
and Xo = where xq is the position vector associated to the vertex '0' 



(2.20) Pr = vr-2'AP°^^ = n-^' 



1 1 pi 



(4) Affine position space. Choose three vertices in F with labels 'oo', '0', and '1'. Use 
standard position space Feynman rules for F — oo, set Xq = 0, and set the position 
vector Xi to any unit-vector '1 ' in to obtain 



(2.21) Pr = vr 



d^X2 ■ ■ ■ d^ 



21 



(5) Parametric space. Choose one vertex in F with label 'oo '. Parametric Feynman 
rules for F — oo (see Eq. I{2.10\) for an example) give (A = {ai > 0}^ 



(2.22) Pr = A 



par 



(6) Dual parametric space. Choose one vertex in F with label 'oo '. Dual parametric 
Feynman rules for F — oo (see Eq. ^2.12\) for an example) give 



(2.23) Pr = 4"!^"'" 



A ^r-oo(a)2' 
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Proof. It was proved in Thm. 12.11 and Prop. 12.61 that the existence of the integral in 
Eq. fl2.18l) is equivalent to F being primitive. The validity and equivalence of the list of 
equations is proved in six steps. 

First, we show that Eq. (12.181) is equivalent to Eq. fl2.19l) for an identical choice of 'cxd'. 
From Eq. (12.181) we go to affine space by setting the 1-component of pi to 1, hence 
Pi = (1, pi) for pi G M^. Next we rescale all Pi, i > 2 by Pi t-^ \pi\Pi- Because deg(f2) = M 
we obtain with '1' = 



71 



d^Pi f d^p2 ■ ■ ■ dV 



Pl- 



The first factor evaluates to tt^ by Ex. 12.21 whereas the second factor is independent of 
the direction of by rotational symmetry. We also see that the period in Eq. (12.191) 

does not depend on the choice of pi. 

Second, we prove that Eq. (12.181) is equivalent to Eq. (r2.22p for an identical choice of 'cxo'. 
A series of elementary integrations leads to 

(2.24) __i__ = (2£-l)! da,...da,e 



Q1Q2 ■ ■■Q2i Jo Jo (Qi + a2Q2 + • • • + a2eQ 



',21 



\2i- 



Here Q = Qi + Oi2Q2 + • • • + (^2tQ2i is the 'universal quadric' [1]. For ctj > it is given 
by a positive definite 4£ x 4£ matrix M which is block diagonal with 4 identical blocks of 
l^l matrices A^, one for each space-time dimension. By a real linear transformation S we 
bring M into its normal form which is a unit-matrix, S'^ MS = I. The projective volume 
form transforms by the determinant of 5*. Note that det(S') = det(M)~^/^ = det(A^)~^ 
and 

(2.25) Pr = vr-^(2^-l)' ^ ^^^^ ^ rda^-.-da,, 



^iElM'y' Jo Jo det{Ny ■ 

We translate the first integral on the right hand side into an affine integral over the 
unit sphere S''^^"^ = {Ylf^i = 1}- The projective volume form induces the standard 
measure on S*^^"^. Because the sphere is a double cover of the real projective space 
(and the integrand is 1) we obtain vol(S''^^^^)/2 = 7r^^/r(2£) for the ffist integral. After 
transition to projective space in the second integral we finally have to show than det(A^) = 
^'r which is the result of the Matrix- Tree Theorem Prop. 2.2 in [5]. 

Third, we prove that Eq. (12.221) is equivalent to Eq. (12.231) for an identical choice of '00'. 
This is obvious from a Cremona transformation which in affine space ai = 1 amounts to 
a series of one-dimensional inversions ^ l/«i, i = 2, . . . ,2i. 

Fourth, we show that Eq. (I2.20p is equivalent to Eq. (I2.23P for an identical choice of '00'. 
This is achieved by literally the same method as in the second step. Starting from position 
space leads to a matrix A^ that is the ('0','0') minor of the 'graph Laplacian'. Another 
Matrix- Tree Theorem (see e.g. §4 in [33]) assures that the determinant of any {i,i)-mmoT 
of the graph Laplacian is given by the dual graph polynomial. As a side-effect we see that 
the period in Eq. (I2.20p does not depend on the choice of '0'. 
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Fifth, we show that Eq. f l2.20p is equivalent to Eq. f l2.2ip for an identical choice of 'oo'. 
This is exactly the same proof as in the first step showing the same equivalence in mo- 
mentum space. As a consequence the period in Eq. fl2.2ip cannot depend on the choices 
of '0' and '1'. 

Sixth, we have to prove that Pr does not depend on the choice of 'oo'. This is done in affine 
position space using Eq. (I2.2ip . An inversion Xi i-^ Xi/\xi\^, i ^ '0', '1', 'cxd' transforms 
propagators \xi — Xj\~'^ to — and to \xi\^. Together with the change 

in the integration measures d'^Xi ^ 6!^Xi\xi\~^ we observe that 3-valent vertices in F — oo 
become connected to '0' whereas vertices connected to '0' in F — oo become 3-valent. 
Keeping in mind that 3-valent vertices are connected to 'oo' in F, inversion interchanges 
the choices for '0' and 'oo'. Because the choice of '0' is arbitrary before and after the 
inversion the period cannot depend on the choice of 'oo'. Going backwards the same has 
to be true for any of the formulae we gave for the period. □ 



We close this subsection with the first calculation of a non-trivial 0^-period. 



Example 2.8. Consider the graph P3 plotted in Fig. 3. With any choice for '0', '1', '00' 
we obtain from Eq. ^2.21\) [compare Eq. ^2. 9\) J 



P3 = n- 



d a;2d X3 



1 — X2I |a;2| p2 — a^srFsl |x3 — 1 



12 ■ 



The best way to evaluate this integral is by using G eg enbauer- Techniques [I6]. Quite 
efficiently one may use 



[2.26) 



1 



\x - y\ 



1 rdp^ 



tp 



n 



where O^y is the angle between x and y. Orthogonality of the Gegenbauer polynomials 

(y = y/\y\) 



(2.27) 



27r2 



Cn-i{cos9ccy)Cm-i{cos9y^) = ^pC„_i (cos 6^^^) 



and dx\x\^P ^ = 2'k6{p) leads to (Cn-i{l) = n) 

°o poo ^2 

Pg = lQn-^J2 / dp 

n=l 



n'^ + p 



,2\3 



167r"X(3) / dp 
6C(3). 



[l+P 



2^3 



The only other period that can be calculated that easily is P4 if one chooses for '0' and 
'00' opposite vertices of the octahedron graph. The result is 20^(5), see Table 4, Sect. O 
The periods P3 and P4 are the first two members of the zig-zag family that conjecturally 
evaluates to a rational multiples of ({2i — 3), see Subsect. 12.101 and Eq. (12.350 . 

A calculation of P3 using parametric space can be found in §7 of [T3] . 
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Figure 4. Vertex connectivity 3 leads to products of periods. 

2.5. Vertex-connectivity 3: The product identity. The periods of primitive 3- 
vertex-connected graphs reduce to products of periods of smaller graphs. 

Definition 2.9. A completed primitive graph is reducible if it has vertex-connectivity 3, 
otherwise it is irreducible. 

With this definition we obtain the following theorem (see Fig. 4). 

Theorem 2.10. A reducible completed primitive graph T is the gluing of two completed 
primitive graphs Fi and F2 on triangle faces followed by the removal of the triangle edges. 
The period ofT is the product of the periods o/Fi and F2, 

(2.28) Pr = Pr^Pr,- 

Proof. The gluing of 4-valent graphs Fi, F2 along triangles with vertices f 1, f2, fs leads to a 
graph with 6-valent f 1, f 2, fs whereas all other vertices remain 4-valent. After the removal 
of the triangle edges we obtain a 4-regular graph F. This graph has vertex-connectivity 
< 3 because it splits with the removal of f2, ^3. If Fi and F2 are primitive then 
they have well-defined periods. By Eq. 02.281) (independently proved below) F has a well- 
defined period and it is primitive by Thm. 12.71 By Lemma 12.51 it has vertex-connectivity 
> 3 (hence = 3) making F reducible. 

If, on the other hand, a primitive graph F has vertex-connectivity 3 it splits into 71 and 72 
by the removal of Vi, V2, V3. We attach vi, V2, V3 to 71 and 72 in the same way they were 
attached in F and define dij as the degree of in 7^-. We have (1) 1 -f- 2 = 4 because 
Vi had degree 4 in F, (2) dij + + d^j is even by Eq. fl2.15p . and (3) dij + d2j + d^j > 4 
because F is primitive. The only solution for (1), (2), (3) is all dij = 2 making the split 
graphs 4-regular after the addition of the triangles {vi,V2,V3). Again, they are primitive 
by Eq. fl2:28|) . 

To prove Eq. fl2.28p we use Eq. fl2.2ip and choose vi ='0', V2 ='1', fs ='00'. In this case 
the integral on the right hand side becomes a product of two integrals, according to the 
vertex sets of Fi and F2 respectively. The triangle {vi,V2,V3) gives an extra propagator 
connecting and 1. This propagator is |1|^^ = 1 by definition and does not change the 
integrand. Hence we are free to add or remove the triangle. Because, by Eq. fl2.16p . 
i(T) - 1 = N(T) -3 = N(Ti) + N(T2) - 6 = £(Fi) - 1 + £(F2) - 1 the right hand side of 
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Figure 5. Twist transformation: Twist the 'left' graph 71 (or equivalently 
the 'right' graph 72) to obtain Tq. Try to move edges to opposite sides of 
the dashed 4-cycle (if necessary) to obtain a 4-regular graph. If successful 
the new graph is the twisted graph F with Pr = -Pf • 

Eq. fl2.2ip factors into Pn -Pr2- We obtain Eq. (12.281) if Pr exists and going backwards we 
also have Eq. (12:281) if Pr, and Pr, exist. □ 

Thm. 12.101 gives a 'multiplication' on graphs. However, graphs with no triangles (like 
Pq^4 in Table 4) do not 'multiply'. Moreover the 'multiplication' depends on the way the 
triangles are chosen. If Fi has ni triangles and F2 has n2 triangles there are 6nin2 ways 
to glue (for small graphs many of these will give isomorphic results). See Table 2 for the 
number of non-isomorphic gluings of irreducible graphs. In the special case that '00' is 
one of the split vertices Thm. 12. lUI follows form Prop. 39 in [FI] . 

In Table 1, Sect. [31 we see that 13 of the 73 primitive graphs up to loop order 8 are 
reducible. Because their periods can be derived from periods of smaller graphs we did not 
include them in Table 4. At 14 loops 93.7% of the primitive graphs are irreducible. 

Note that irreducible graphs have vertex-connectivity 4 because it is always possible to 
separate off a vertex by removing its neighbors. 

2.6. Vertex-connectivity 4: The twist identity. Vertex-connectivity 4 leads to an 
identity between periods of graphs depicted in Fig. 5. 

Theorem 2.11. Let T be a completed primitive graph with vertex- connectivity 4 realized 
by the vertices a, b, c, d. Let 71 and 72 and be the split graphs with the vertices a, b, a, d 
added in the way they were attached in F. Connect vertices a,b E ■ji to vertices 6, a G 72 
and vertices c, G 71 to vertices d, c G 72 (resp.) to obtain Fq. // Fq is ^-i^egular then 
F = Fq. Otherwise assume it is possible to swap edges ac ^ bd or ad ^ be to (uniquely) 
obtain a ^-regular graph F. Then F is primitive and 

(2.29) Pr = Pp. 

Proof. We start from Eq. (I2.20p with '0' = c and '00' = d. For simplicity we use a and b 
as variables associated to vertices a and b. The other vertices of 71 have the variables Xj 
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whereas the variables located at the vertices of 72 are yj. We use quaternions to define 
the following projective degree 1 coordinate transformation 

(2.30) 0" : ax^^b, a a, h h, Vj ^ Vj- 

The transformation a is the identity on 72 while the propagators in 71 are transformed 
as \xi — I— i> \xiXj/{ab)\'^\xi — Xj\~^, \xi — a\~^ 1-^ |xj/ap|6 — Xi\~^, \xi — 1— >• 
\xi/b\^\a — Xi\~^ (interchanging a and b), and |a;j|~^ ^— \xi/{ab)\^. The integration measure 
transforms under cr by a Jacobian determinant which can be calculated by a sequence of 
inversions Xi 1— >■ x~ and rescalings b (choose one of the ?/j-components 

= 1 to make the measure affine). The inversions reproduce the propagators \xi — Xj\~^ 
and interchange and 00 (see step 6 in the proof of Thm. 12. 7p . 

If 7i — {a, b, 0, 00} (minus the edges attached to a, b, 0, 00) has N vertices and n edges 
and da, d^,, d^, d^o are the degrees of a, b, 0, 00 in 71 (respectively) then a generates 
a factor |a|4Af-2n-2c(„-2do^ Because 71 — {a, 6,0, 00} has edge-deficiency (see Lemma 1^31) 
da + db + do + doo we can rewrite the factor using Eq. fl2.15p as |a|-'^°+'^i>-'='o+rfoo^ Qj-^ ^^j^g 
other hand, in Fq the vertices a, 6, 0, 00 have degrees Da = di, + 4, — da, = da + ^ — db, 
Do = doa + 4: — do, Doo = do + 4: — doo, respectively. Making the vertices 4- regular by 
moving s-times edge aO to edge 600 {s = —1,0,1 with s = —1 meaning moving edge 
boo to edge aO) and t-times edge aoo to edge 60 amounts to a factor \a\^'^. Because after 
moving edges the vertices a and have degree 4 we obtain the conditions Da — s — t = 4 
and Dq — s + t = 4. This determines s to s = {Da + Dq)/2 — 4 = {di, — da + d^o — do)/2 
and hence the factor from moving the edges equals the factor from the transformation 
a. By symmetry the same holds for the powers of |6|. Thus a transforms Eq. (12.201) into 
a period-integral for F. This proves Eq. fl2.29p and because Pp is finite the graph F is 
(completed) primitive by Thm. 12.71 □ 

Note that the twist is symmetric under exchanging 71 and 72 although the proof is not. 
Moreover, a double twist with respect to the same vertices is the identity. Although 
defined for all primitive graphs, the twist transformation operates on irreducible graphs. 

Remark 2.12. The twisted graph F is irreducible if and only ifV is irreducible. 

Proof. Assume F splits into Fi and F2 by removing the vertices a, 6, c. 

If a, 6, and c lie in 72 (or in 71) then Fi or F2 is a subgraph of 72 (otherwise Fi and F2 
would be connected via 71 and could not split with the removal of a,6, c). Because the 
transformation a in Eq. f l2.30p is the identity on 72 the twisted graph F is reducible. 

If a, 6, and c do not all lie in 71 or 72 then it is easy to see that there exists another set 
of three vertices that splits F and fully lies in 71 or in 72. 

Hence F is irreducible if F is irreducible. The converse is true because a twist of F is 
isomorphic to F. □ 

Note that a 4- vertex cut of F does not necessarily lead to twist graphs. If twist graphs exist 
for vertices {abed), {acbd), and {adbc) (changing the labeling) then the transformations 
form a Klein four-group C2 x C2 and this is the largest set of transformations one can get 
from one split. There may be more twist identities for other ways to split F by removing 
4 vertices. 
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Figure 6. Fourier transformation: remove one vertex, draw the dual (if 
possible) , add one vertex and connect it to all 3-valent vertices. If the result 
is 4-regular then it is the Fourier transformed graph T with Pr = Pp- 
the above example Fourier transformation leads back to the original graph. 
In some (rare) cases it leads to new graphs. 

In many cases the graphs F and F are isomorphic. This is always the case when the 
twist transformation is applied to the neighbors of a vertex. But still non-trivial splits 
of primitive graphs are quite common. Amongst the 60 irreducible graphs up to loop 
order 8 we have 10 non-trivial twist identities. In particular at high loop order the twist- 
identity appears to be quite frequent. By applying the twist in different ways to the same 
graph one obtains larger equivalence classes of graphs. At loop order 11 the twist identity 
reduces the number of potentially different periods from 8 687 irreducible graphs to 6 300 
by forming equivalence classes of up to 12 graphs. 

2.7. Planar graphs: The Fourier identity. An identity that can already be found 
in [To] is the re-interpretation of momentum vectors as position vectors (introduced in 
[9]). Because the momentum space Feynman rules are derived from position space by a 
Fourier-transform we call it a Fourier identity. 

To allow for the re-interpretation of momentum vectors as position vectors the Feynman 
graph has to have a planar embedding. When starting from a completed graph F we first 
have to identify a vertex v ='oo' (if possible) such that T — v has a planar embedding. 
Once we have a planar embedding we may determine the dual graph and try to complete 
it to a 4-regular graph by adding a vertex (see Fig. 6). If F was irreducible then T — v 
has vertex-connectivity 3 and the dual graph is unique. 

Theorem 2.13. Let T be a completed primitive graph. IfT — v has a planar embedding 
for some vertex v and if the dual graph can be completed to a 4-regular graph T by adding 
one vertex v then T is primitive and 

(2.31) Pr = Pf- 

Proof. The momentum space Feynman rules oi T — v are identical to the position space 
Feynman rules of F — f) if one sets the outside-vertex to and uses the other vertices of 
F — -0 as cycle base of F — f . Eq. 02.311) is thus a consequence of the equivalence of Eqs. 
( 12.181) and fl2.20p . The graph F is primitive by Thm. I^TTl because it has a finite period. □ 
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Figure 7. Extended Fourier transformation: Go from 7 to 7' by adding 
one vertex, connect it to all 3-valent vertices, and remove the vertex with 
degree > 5 in 7. 



Similar to the twist identity the Fourier identity establishes an equivalence relation be- 
tween graphs with equivalence classes that can have more than two elements (one may 
be able to choose different vertices v). However, Fourier identities are rare. We have 
five identities up to loop order 8. Three of these can also be obtained by the twist iden- 
tity. The two new identities reduce the number of irreducible periods up to loop order 
8 to 48 (see Table 1, Sect. [3], 31 of these periods have been identified as MZVs). The 
first instance of a Fourier equivalence class with three elements is found at loop order 11 
where the number of independent identities is 43 (as compared to 2 387 independent twist 
identities) . 

It is possible to slightly extended the Fourier identity (see Fig. 7). 

Remark 2.14. One can extend the Fourier identity to some graphs that have a dual 7 
(after the removal of a vertex) which does not complete to a ^-i^egular graph. Assume 7 
fails to complete to a ^-regular graph because is has one vertex w with degree > 5 whereas 
all other vertices have degree 3 or 4- Define a graph 7' by adding a vertex connected to 
all 3-valent vertices of'-/ followed by the removal of w. If is planar determine a dual 
7'. 7/7' fails to complete to a 4-regular graph for the same reason as 7 then continue to 
perform the above transformation (if possible) until completes to a 4-regular graph 
r'" ' or 7' ' ' has more than one vertex with degree > 5. In the first case one has 



(2.32) 



Proof. In position space (Eq. fl2.20p or Eq. (12.211) with v = 00 and w = 0) the transfor- 
mation between 7 and 7' is an inversion, step 6 in the proof of Thm. 12. 7[ □ 

As in the case of the twist identity a double Fourier transformation (not changing the 
deleted vertex) is the identity. Moreover, the Fourier transformation operates on irre- 
ducible graphs. 

Remark 2.15. The Fourier transformed graph f is irreducible if and only if T is irre- 
ducible. 



Proof. Assume F splits into Fi and r2 by removing the vertices a, b, c. Then a, 6, and c 
connects to both split graphs with two edges each (see Fig. 4). 
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If V is one of the vertices a, b, or c then T — v has vertex-connectivity 2. Its dual, too, 



If V is none of the vertices a, 6, or c then the dual graph has vertex-connectivity 3 realized 
by vertices that lie 'between' ab, be, ca on the two-sphere S"^. In the same way as T each 
of these vertices connects to the split graphs with two edges (draw the dual of T in Fig. 4). 
Let Fi and F2 be the spht graphs with reattached vertices a, b, c (the graphs Fi and F2 in 
Fig. 4 without the triangle (Olcx))). If v lies in the 'left' graph Fi (without restriction) then 
Ti—v has edge-deficiency di = 10 (see Lemma [2.51) whereas F2 has deficiency d2 = 6. By 
application of Eqs. (12.151) and (12.171) we can calculate the deficiencies of the split graphs 
of F — -0 to (ii = 6 (the 'left' part) and d2 = 10. Because F is 4-regular the extra vertex -0 
connects only to the 'right' part. Thus f retains vertex-connectivity 3. 

Hence F is irreducible if F is irreducible. The converse is true because F Fourier-transforms 



The author did not find an extended Fourier symmetry that leads out of the subset of 
irreducible graphs although the above proof does not apply to this case. 

It is well possible that there exist more transformations that leave the period invariant 
although up to date all identities found numerically are of twist of Fourier type. 

2.8. Weight and the double triangle reduction. In general, a period is an integral of 
an algebraic differential form over a simplex bounded by algebraic inequalities [29j . Sums 
and products of periods are periods which makes the set of periods a Q-algebra. 

Special periods are multiple zeta values (MZVs) (for data and a recent overview see [6j). 



The sum over the exponents on the right hand side n = rii + ...+ rir is the weight of the 
MZV. It is invariant under regularized shuffle and quasi shuffle (stuffle) relations which 
are conjectured to generate all relations between MZVs. Restricting oneself to these two 
sets of identities (defining formal MZVs) the weight of an MZV is a well-defined concept. 
When one considers MZVs as real numbers it seems hopeless trying to prove that there 
exist no weight- violating relations amongst them. We keep this in mind although we do 
not always stress the difference. 

In this paper we encounter Q-linear combinations of MZVs. The vector space Q[MZV] 
of such numbers forms a Q-algebra (conjecturally) graded by the weight. A number in 
Q[MZV"] has pure weight n if it has contributions from the weight n sector only, otherwise 
it mixes weights. The dimensions of the pure weight n subspaces are conjectured to follow 
a Fibonacci type sequence dn = dn-2 + c^n-s, (see [46j and lH]). All MZVs are periods 
because there exists a representation of C('^i) • • • )^r) as an integral of a rational n-form 
over a simplex. 

In quantum field theory we do not have a standard representation for periods: The 
integrals given in Eqs. (I2.18p - (l2.23p are much too complicated for that purpose. In this 
case we do best to consider a period as a real number and call it an element in Q[MZV^] if a 
rational linear combination of MZVs evaluates to it. In such a situation clean statements 



has vertex-connectivity 2, hence F is reducible. 



to F. 



□ 



(2.33) 
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Figure 8. Double triangle reduction: Replace a joint vertex of two at- 
tached triangles by a crossing. 

can still be made on upper bounds of its maximum weight according to the following 
definition (which is not in general consistent with the definition of weight in Hodge theory). 

Definition 2.16. The maximum weight of a period P is the smallest integer n such that 
P is the integral of an algebraic n form over a simplex hounded by algebraic inequalities. 

The maximum weight of a number given by a rational linear combination of (formal) 
MZVs is smaller or equal to the maximum of its weights. If, e.g. a number evaluates 
to C(3) + 2^(2,2) — ^(3,2)/2 its maximum weight is < 5. (A similar concept with sums 
replacing integrals leads to a 'maximum depth' in the case of MZVs.) For 0^-periods we 
have the following statement 

Lemma 2.17. The maximum weight of a (f)^-period of loop order i is < 2i — 3. 

Proof. After three integrations starting from Eq. (I2.22p with a2e = 1 we are left with 
2i — 4 integrals over rational linear combinations of logarithms. For details see §10.3 in 

m- □ 

In Table 4, Sect. [3|, we observe weights 2i — 3, 2i — 4, and in one case (-Ps.ie) the mixing 
of weights 2i — 5, and 2i — 6. We would like to have a graph-theoretical criterion that 
predicts the maximum weight of a 0^-period. Such a criterion is still missing (see [T5] for 
recent results). What we have is the partially proved conjecture that a 'double triangle 
reduction' does not alter the maximum weight of the period (see Fig. 8). The double 
triangle reduction is the completed version of the construction in Thm. 130 of [H] (see 
also [T^). 

Definition 2.18. Assume a graph has an edge ah that is the common edge of (exactly) 
two triangles {aba) and (abd), c ^ d. In the (double triangle) reduced graph one of the 
vertices of the edge ab is replaced by a crossing with edge cd. 

It is obvious that the reduced graph does not depend on which vertex of the common 
edge is replaced by the crossing. Moreover we have the following proposition. 

Proposition 2.19. Any double triangle reduction of a completed primitive graph is com- 
pleted primitive. 
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Figure 9. Double triangle reductions of completed primitive graphs com- 
mute. Cases (a) and (b) are not allowed. In case (c) any application of two 
double triangle reductions gives the same result. 



Proof. First, we observe that Pi (see Fig. 3) does not have a double triangle reduction. 
All other primitive graphs are simple by Lemma 12. 5[ 

Second, we see that the reduction of a simple graph can only be non-simple in the cases 
(a) and (b) of Fig. 9. While Fig. 9 (a) is ruled out by definition (because 3 triangles meet 
in an edge) we find that Fig. 9 (b) can only be a subgraph of a primitive graph if all four 
'external' edges connect to the same vertex (otherwise one obtains a non-trivial cut by 
these 4 edges rendering the graph (completed) non-primitive). In this case we obtain P3 
(see Fig. 3) which does not have a double triangle reduction because 3 triangles meet in 
every edge. 

Third, assume the reduced graph of a simple primitive graph F has a non-trivial split by 
cutting 4 edges a, b, c, d. The reduction of the double triangle gives a single triangle. If 
none of its edges is in {a, b, c, d} then the original graph F has the same non-trivial split. 
Otherwise two edges of the triangle (say a and b) have to be in {a,b,c,d}. In this case 
the split cuts two edges of a vertex. Cutting the other two edges of the vertex (say e and 
/) together with c and d gives another split. This split is non-trivial because otherwise e 
and / had to connect to the same vertex forming a double edge (making F non-simple). 
Moreover, none of the edges of the reduced triangle is in {c, d, e, /} providing F with a 
non-trivial split. □ 



Because of Prop. [2?T9] it is possible to compare periods of graphs with the periods of their 
reduced graphs. 
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Conjecture 2.20. Double triangle reduction does not alter the maximum weight of the 
period. 

A closely related statement is proved as Thm. 36 in [TB]. 

To conjecture the maximum weight of an unknown period one would like to apply as 
many double-triangle reductions as possible. Afterwards, with some luck, the period of 
the completely reduced graph is known and one can read of (an upper bound for) the 
maximum weight. Because of the following proposition the completely reduced graph is 
uniquely determined by the original graph. 

Proposition 2.21. Double triangle reductions commute. 

Proof. The statement is obvious unless 3 triangles allow for different reductions. All 
possible cases are given in Fig. 9. The situations (a) and (b) are ruled out in the proof of 
Prop. 12.191 In Fig. 9 (c) any application of two reductions leads to the depicted result. □ 

Double triangle reductions may transform irreducible graphs to reducible graphs. In this 
case we can use the product identity Eq. (12.281) to further simplify the graph. By the 
following proposition any sequence of reductions and product splits (splitting the graph 
on vertex sets which lead to vertex-connectivity 3, Thm. [2A0] and Fig. 4) lead to the same 
result, the 'ancestor' of the graph. 

Proposition 2.22. Double triangle reductions and product splits commute. 

Proof. The product identity only applies if 3 vertices a, b, c connect two sub-graphs in 
the way depicted in Fig. 4. Any double triangle has to be contained in left or in the right 
sub-graph (including the edges connected to a, b, and c) . It cannot be teared apart by the 
product split and it hence does not matter if one splits before or after the reduction. □ 

Definition 2.23. Let T be a completed primitive graph. Any sequence of reductions 
and product splits (Thm. \2.10\) terminates at a product of double-triangle free irreducible 
graphs, the ancestor ofV. We callV a descendant of its ancestor. The set of descendants 
of an ancestor is the family of the ancestor. 

Remark 2.24. Conjecture \2.2Lh is equivalent to the statement that all periods of graphs 
in a family have the same maximum weight. 

A family has either one member only, a triangle-free (girth > 4) ancestor (like P6,4 iii Table 
4, Sect. [3]), or it has infinite cardinality. In the latter case the number of descendants is 
finite for every loop order I and it grows with ^. For finite loop order ^ the Pa-family 
is the largest. At £ = 11, out of 8687 irreducible graphs (see Table 1, Sect. [3]) 1286 
are descendants of P3, 920 are descendants of P^, 132 are descendants of P|, and 6 are 
descendants of P3 . The other graphs have different ancestors. 

Note that families may be linked by twist identities (Thm. 12. lip or by (extended. Rem. 
12.141) Fourier identities (Thm. [27131) . The first example is the weight 10 ancestor Py^io (see 
Table 4, Sect. [3]) which is linked by a Fourier identity to Py^s with ancestor P^. Likewise 
weight 12 ancestors Ps^z2 and P8,34 are linked by a twist. Thus twist and Fourier identities 
group families to clusters of extended families (all conjectured to have the same maximum 
weight). In general it is not easy to see if two families are linked by identities because 
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this link may occur at high loop order. For example the Py^n-family is linked to the 
Pg.se-family via a Fourier transformation on descendants with loop order 9 (not included 
in Table 4). The author is grateful to K. Yeats for providing this example. 

Another way to conjecture the weight of yet unknown periods is by counting the number 
of zeros of the graph polynomial over finite fields and relies on etale cohomology combined 
with the Lefschetz fixed-point formula (and on empirical data, see Remark 2.10 in [41J). 

2.9. Integer multiple zeta values and the index. Multiple zeta values span a Z 
module ZlMZV] (the integer MZVs) provided with a ring structure. The set of integer 
MZVs is a lattice in the vector space Q[MZl^]. All periods that have been identified up 
to date are found in this lattice. For certain classes of graphs ('vertex-width < 3' and all 
positive sign 'Dodgsons') this is proved in [Tl]. 

For every x G ZlMZV] there exists a maximum number k such that x/k is still an integer 
MZV. 

Definition 2.25. For x G 7j[MZV] let the index of x be the maximum A; G N such that 
X G kZ[MZV]. 

For example, Open question 12.8 (10) in [T^ asks for the index of C(^)- Thanks to the 
database [6J which provides a (conjecturally) complete set of MZV-relations up to weight 
22 we were able to answer this question for all n < 19 (sufficient to loop order i = 11). 



n 


index [C(^)] 


2 


1 


3 


1 


4 


4 = 2^ 


5 


2 = 2^ 


6 


48 = 2^3 


7 


16 = 2^ 


8 


576 = 2^3^ 


9 


144 = 2^3^ 


10 


3840 = 2^3-5 


11 


768 = 2®3 


12 


6368256 = 2i°32691 


13 


1536 = 2^3 


14 


3870720 = 2^23^5 ■ 7 


15 


552960 = 2^2335 


16 


1600045056 = 2^^3^3617 


17 


55296 = 2^^3^ 


18 


1164321423360 = 2^^3'^5 ■ 43867 


19 


2949120 = 2^^325. 



The index of the identified ^'^-periods can be found in Table 4, Sect. O 
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2.10. Symmetric graphs. We call a completed 0^-graph symmetric if all vertices are 
equal. 

Definition 2.26. A completed (p'^-graph is symmetric if its symmetry group acts transi- 
tively on the vertices. 

Amongst the symmetric graphs are the simplest as well as the most complicated graphs 
(according to their numerical and analytical accessibility). 

Up to loop order 8 there are two types of symmetric graphs: The 'cyclic' graphs and one 
cartesian product of cycles. 

Definition 2.27. The cyclic graph with 1 < m,n < N — 1 has vertices 1,2, ... ,N 
and edges connecting i with i + m mod and with i + n mod A^. 

The graph Pi (Fig. 3) is Cf ^ (or Cf ^) while P3 (Fig. 3) is Cf 2. 
Lemma 2.28. The cyclic graphs have the following properties 

(1) C^,n ~ C^,m ~ C^m,n ~ C^m,an foT a G Z/^^ are isomorphic. 

(2) is ^-regular ifm,n^ N/2. 

(3) is simple if m ^ ±n mod A^. 

(4) is connected if gcd{m,n, N) = 1. 

(5) is completed primitive (with loop order i = N ~ 2) if N = 3 or if it is 
4-regular, simple, and connected. 

Proof. Straight forward. □ 

The series is the completion of the zig-zag series introduced in [10]. They are descen- 
dants of P3 (see Def. I2.23p . Their periods are known to be integer MZVs ^4]. In fact, 
there exists a strikingly simple conjecture for their periods |10j . 

Conjecture 2.29. 

(2-35) Pcif = -jry^ E 44=^ ^ QC(2^ - 3) n Z[MZr]. 

^' k=i 

The conjecture is proved for £ = 3 in [16], £ = 4 in [17], £ = 5 in [28], and £ = 6 in [31]. 

A second series of symmetric primitive graphs arises from cartesian products of cycles 
with the smallest member the K^DK^, graph Py^io which is linked by a Fourier transform 
to Py^s (see Table 4, Sect. [3]) and was determined by 'exact numerical methods' in [TO] . 

Conjecture 2.30. 

(2.36) Pk^uk, = -189C(3)C(7) + 450C(5)l 

3. Tables 



This section presents a collection of explicit results. In Table 1 we list the number of 
completed primitive graphs (see Def. 12. 4p up to loop order i = 14. Next, we list the 
number of irreducible graphs (see Def. 12.91) . (an upper bound for) the number of different 
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periods (see Def. 12. 7p . the number of periods that were successfully determined, followed 
by the number of independent MZVs introduced by these periods (see Table 3). The 
author used B.D. McKay's powerful nauty [34j to generate the first column. 



i 


graphs 


irreducible 


periods 


results 


indep. MZVs 


1 


1 


1 


1 


1 


1 


2 

















3 


1 


1 


1 


1 


1 


4 


1 

X 


1 

X 


1 

X 


1 

X 


1 

X 


5 


2 


1 


1 


1 


1 


6 


5 


4 


4 


4 


2 


7 


14 


11 


9 


7 


2 


8 


49 


41 


< 31 


16 


7 


9 


227 


190 


< 136 


1 


1 


10 


1 354 


1 182 


< 846 


1 


1 


11 


9 722 


8 687 


< 6300 


1 


1 


12 


81 305 


74 204 


? 


1 


1 


13 


755 643 


700 242 


? 


1 


1 


14 


7 635 677 


7 160 643 


? 


1 


1 



Table 1: Completed primitive graphs and 0^-periods. 



In Table 2 we summarize the results for reducible graphs in terms of Z-linear combination 
of products of irreducible graphs which are listed in Table 4. A term hPaPb means there 
exist n non-isomorphic reducible graphs that factorize into Pa times Pb by the product 
identity (Thm. I2.10p . The sum of the coefficients equals the number of reducible graphs 
(column 3 minus column 2 in Table 1). The table does not include symmetry factors 
(see Table 4) and hence it cannot be interpreted as a contribution to e.g. a physical 
beta-function. 



i 


sum of reducible graphs 


5 


^3 


6 


P3PA 


7 


p| + P3 A + P'i 


8 


3P|P4 + P3(P6,1 + 2P6,2 + P6,3) + P4P5 


9 


2Pi + 4P|P5 + P3(3Pi' + P7,i + 4P7,2 + 3P7,3 + 3P7,4 + P7,5 + 3P7,6 
+ 2P7,7 + P7,8 + 2P7,9 + P7,10 + ^7,11) + P4{P(>,1 + 2P6,2 + Pg.s) + 2P| 


10 


6PIP4 + P^(5P6,i + 10P6,2 + 3P6,3) 

+ P3(7P4P5 + Ps,! + 5P8,2 + 2P8,3 + 7P8,4 + 3P8,5 + 2P8,6 + 3P8,7 + 3P8,8 + 4P8,9 
+ 4P8,io + 2P8,n + 3P8,12 + 6P8,13 + 6P8,14 + 4P8,i5 + P8,16 + 2P8,17 + 4P8,i8 
+ -^8,19 + 5P8,20 + 3P8,21 + 3P8,22 + 3P8,23 + -^8,24 + 4P8,25 + 2P8,26 + 3P8,27 
+ 2P8,28 + 4P8,29 + 2P8,30 + 3P8,31 + P8,32 + 2P8,33 + P8,34 + P8,35 + -^8,36 + 2P8,37 
+ ^8,38 + ^8,39) + 2P| + P4(P7,1 + 4P7,2 + 3P7,3 + 3P7,4 + P7,5 + 3P7,6 
+ 2P7,7 + P7,8 + 2P7,9 + P7,10 + ^7,11) + ^'5(2P6,1 + 5P6,2 + 2P6,3) 



Table 2: Results for reducible graphs using the product identity. Note that P6,4 is absent 

because it has no triangle. 
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Table 3 contains a list of 0^-transcendentals (except for Qq = 1) needed to read Table 4. 
The appearance of the 'knot numbers' (see Table 3a for their conversion into MZVs) 



(3.1) 



j>k>l 



introduced by D.J. Broadhurst in [TTj indicates that there might be something like a 
canonical base for 0^-periods. A link to A. Goncharov's coproduct on MZVs [25] seems 
possible. Except for using the Na^^s the author did not make an attempt to find a more 
canonical choice than the shortest possible presented in the table. 



i wt 


numb 


er 


value 


1 





Qo = 


1 


1 


3 


3 


Q3 = 


C(3) 


1.202 056 903 159 


4 


5 


Q5 = 


C(5) 


1.036 927 755 143 


5 


7 


Q7 = 


C(7) 


1.008 349 277 381 


6 


8 


Qs = 


iVs.s 


0.070 183 206 556 




9 


Q9 = 


C(9) 


1.002 008 392 826 


7 


10 


Qio = 




0.090 897 338 299 




11 


Qii,i 


= C(ii) 


1.000 494 188 604 






Qll,2 


= -C(3,5,3) + C(3)C(5,3) 


0.042 696 696 025 


8 


12 


Ql2,l 


= Ns,, 


0.096 506 102 637 






Ql2,2 


= N,j 


0.002 046 054 793 






Ql2,3 


= 7riVlO! 


0.254 703 808 841 




13 


Ql3,l 


= C(13) 


1.000 122 713 347 






Ql3,2 


= -C(5,3,5) + llC(5)C(5,3)+5C(5)C(8) 


5.635 097 688 692 






Ql3,3 


= -C(3,7,3) + C(3)C(7,3) + 12C(5)C(5,3) + 6C(5)C(8 


) 6.725 631 947 085 



Table 3: (Possibly incomplete) list of 0^-transcen dentals up to loop order 8. 
base 



wt 



6 8 

7 10 

8 12 



iV3,7 
A^3,9 



iC(5,3) + ||C(5)C(3)-iiC(8) 

^C(7, 3) + i|C(7)C(3) + ^C(5)^ - IIC(IO) 



5,7 



TT 



12 



/lO! 



1C(4, 4, 2, 2) + J,C(9, 3) + 1C(9)C(3) + lC(7)C(5) - 
-^C(7, 3)C(2) - i|C(7)C(3)C(2) - 1|C(5)^C(2) + i|C(5, 3)C(4) 
+ i|C(5)C(3)C(4) + ^C(3)^C(6) - liiC(12) 

-|^C(4, 4, 2, 2) + J,C(9, 3) - ^C(9)C(3) - 1|C(7)C(5) + ^((3)^ 
+ ||C(7, 3)C(2) + fiC(7)C(3)C(2) + ffiC(5)^C(2) - lC(5, 3)C(4) 
-^C(5)C(3)C(4) - iC(3)^C(6) + iliC(12) 

45045 A/1 r)\ 
176896^ V 



Table 3a: Conversion or the Na^s (and tt /lO!) into MZVs. 

To obtain a complete Q-base of weight n one has to include all products of 0^-transcen- 
dentals with total weight n. Note that the Q-dimension of the base (including products) 
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is much smaller than the number of Q-independent MZVs. The sufficiency of the base 
has thus predictive power beyond the fact that the known periods are (integer) MZVs. 

Because of the absence of lower powers of vr the appearance of tt^^/IO! as Qi2,3 was not 
expected by the author. Notice that at weight 12 we also have the first 'push-down' (an 
MZV that reduces to lower depth Euler sums) [TT], [B] and the first 'exceptional' relation 
between odd double sums [between C(9,3) and ({7,5)] which was shown in ^] to be 
connected to the existence of the weight 12 cusp modular form. 

Table 4 is the census. We list all 60 irreducible completed primitive graphs of </)^-theory 
up to loop order i = 8. 

Each row in the table contains the name and a plot of the graph, the ffist digits of its 
numerical value (if available), the size of its automorphism group (due to B.D. McKay's 
nauty [M]), its index (if available; see Def. 12.251) and ancestor (see Def. I2.23p . remarks, 
the (conjectured) weight, and the exact value (if available). 

Except for loop order, the periods are not ordered in a particular way. The name Pe,# 
is indexed by the loop order and a number that represents the order in which it was 
produced by the generating program. 

Analytic results are available for P3 and P4 where simple Gegenbauer techniques suffice 
[TB] . [T7] . see Ex. l2.8[ Moreover, the zig-zag periods P5 and Pg,! have been calculated using 
the uniqueness relation in [2H] and [S] , respectively. The only multiple zeta period that 
has been calculated is Pq^^ in [39]. All other periods have been determined by a method 
developed in [10]: Expand the propagators into Gegenbauer polynomials, evaluate the 
integrals, simplify the result, convert the multiple sum into a sequence by introducing some 
kind of 'cutoff' A, accelerate convergence by ffiting a power series in negative exponents 
of A. It turned out to be very useful to include logarithmic terms in the series up to a 
certain power leading to terms of the form a^^fcA"-' In'^(A). The desired approximation is 
then recovered as ao,o (see [IT]). With a high precision result for the period we use PSLQ 
to search for a Q-linear combination of MZVs that reproduces the number. 

The method is quite efficient if the expansion into Gegenbauer polynomials does not 
lead to 'multi-j-symbols'. We used twist and (extended) Fourier identities (see Thms. 
12.111 [TT^ and Remark 12.141) trying to convert the original graph into a (possibly non-0^) 
graph that delivers a multi-j-symbol free expansion. Whenever this was possible we found 
a highly trustworthy MZV-ffi for the period. 

The remarks include the number of significant figures (sf) that are available. Note that we 
needed very high precision results only for some periods of a given weight to determine the 
sub-base of 0^-periods in Q[MZ\^]. Further, we included bibliographic references [Lit], 
alternative names, and known identities for the graph into the remarks. 

A code for quick access to the graph together with a list of all 190 completed primitive 
irreducible graphs at loop order 9 is included in the ffist version of this paper ^0\ . 

Most of the numerical calculations were performed on the Erlanger RRZE cluster. 
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name graph numerical value |Aut| index ancestor rem, (sf), [Lit] 
weight exact value 



Pi 




3 



P4 
5 



7 



Pe,i 
9 



48 



Pi 



7.212 341 418 
QQ3 



120 6 



20.738 555 102 
20g5 



48 



40 



55.585 253 915 14 



^82 



168.337 409 994 16 
168g9 



24192 A 



CT7 



C' Cr, [28] 



-^6,2 

9 



132.243 533 110 4 



+ 8Qi 



16 



-p5- 



[TO] 



-^6,3 
8 



107.711 024 841 16 

256g8 + 72Q3g5 



72 



[lOj 



cu m 



Pq,a 
8 



71.506 081 796 1152 
-4096g8 + 288g3g5 



1728 



P 



6,4 



P7,l 
11 



527.745 051 766 18 



405108 A 



33759 n 

-6^^11,1 



A,2 
11 



380.887 829 534 2 20 

^fH^gii,! + 9gii,2 + 35g|g5 



A 



(56), m 



11 



336.067 072 110 2 



16 



A 



^24o^Qii,i + ^gii,2 + 2og3g5 



-p5- 



(56), [10 



10 



294.035 314 185 4 

42og3g7 - 2oog2 



320 



-p2- 



(23), m. 



^7,5 
10 



254.763 009 595 8 

-i89g3g7 + 45og2 



144 



(23), m. 



P7, 
11 



273.482 574 258 2 



20 



A 



^^P'Qii,i ~ 5igii,2 + 35g3g5 



'Pf 



(34), m 



7,7 



10 



294.035 314 185 8 

-Pr,4 



320 



Fourier, twist 
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name graph numerical value |Aut| index ancestor rem, (sf), [Lit] 
weight exact value 



29 



-^7,8 
11 



P, 



7,8 



183.032 420 030 16 16 

^Qii.i - ^Qii,2 + 1792Q3Q8 - roog^Qs 



(37) 



-^7,9 
11? 



216.919 375 55(6) 12 ? 
? 



P, 



7,9 



-p7,10 

10 



254.763 009 595 

^7,5 



72 



144 



P. 



7,10 



K^tUK^, Fourier 



-^7,11 
11? 



^8,1 

13 



200.357 566 429 1^ 
? 



1 716.210 576 104 20 

1716gi3,i 



2635776 A 



^1,2 



P%,2 

13 



1 145.592 929 599 2 

25147347 n 16881 



22400 



-Q 



13,1 



1400 



12 

^13,2 + iff g 



13,3 



+ 



1305 



(35) 



P8,3 
13 



1 105.107 697 390 4 



1280 



P3 



^4,5, (120) 



298gi3,i + 56gi3,2 - 2ogi3,3 - 28og2g7 + 8oog3g^ 



-^8,4 

13 



966.830 801 986 1 12 

17124243_Q _ _ 19689 _ _ i 1755 



22400 



a3,l 



^3 (76) 

1400 ^13, 2 + 'I^gi3,3 + |g3'57 + 135g3g5 



-p5- 



P8,5 

12 



844.512 518 603 

1536gi2,i 



24 



(54) 



i28ogi2,2 + 36g3g9 + ^g5g7 



-^8,6 

13 



904.280 824 357 4 



32 



(54) 



214841 , 
336 



gi3,l ^gi3,2 + -TtQi3,3 + 183g3g 



3,7 



13 



847.646 115 639 



144 



(74) 



2061501 , 
2800 



V13,l + ^^V13,2 TTV 



14 



;i3,3 



-^8,8 

13 



847.646 115 639 

-^8,7 



144 



twist 



-^8,9 
13 



904.280 824 357 

-^8,6 



32 



twist 



-15T 

^3 



-A, 10 

12 



735.764 103 468 2 
1536gi2,i - 1280gi2,2 



72 



(37) 



^g3g9 + ^x^g5g7 



^3 

^^^Q3Q9 + ^g5g7 — i2g3 



-^8,11 

12 



805.347 388 507 4 



16 



(33) 



10240 

69 



g 



12,1 



81920 
69 



gi2,2 — g9-gi2,3 + 
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name graph numerical value |Aut| index ancestor rem, (sf), [Lit] 
weight exact value 



-^8,12 

12 



688.898 361 296 2 288 if 
1024Qi2,2 - 1008g3Q9 + 1800g5Q7 



(40) 



-^8,13 

13 



742.977 090 366 1 

10087273 /n I »UOYq 



4 



p. 



(105) 



9600 



-Qn, 



8007, 
200 



13,2 



^Qi3,3 + '-f^QlQj - ^Q5QsQl 



8,14 



13 



749.818 622 995 1 

41038969 n 30129/ 



4 



P. 



(35) 



67200 



-Ql3, 



Ql3,2 + ^Ql3,3 + ^QIQ7 + lObQsQ 



153, 



1400 



112 



^3 



P8,15 
12 



805.347 388 507 2 

Ps.ii 



16 



twist 



633.438 914 549 32 576 PF 



P8,16 
11,10 



3 (92) pioosogf 



'^Qii,i + ^Qii,2-10240g3Q8 + 5040g2g5_8192gio+9648g3Q7 



P8,17 

13? 



Ps 



-p2- 

^3 



P8,18 

12 



641.723 358 297 2 



48 



(79) 



727g3g9 - ^g5g7 + 72Qi 



-p5- 

^3 



P8,19 

12? 



P8,20 

13? 



Ps 



P8,21 

13 



742.977 090 366 2 

P8,13 



Fourier, twist 



^3 



P8,22 

12 



735.764 103 468 4 

Ps.io 



72 



twist 



P8,23 
13? 



? 

P8,17 



Ps 



twist 



P8,24 

13? 



P 



7,8 



-pT 

^3 



Pi:. 



12 

P8,26 

13? 

P8,27 

12? 



641.723 358 297 4 

Ps.is 



48 



Fourier, twist 



? 
? 

y 
p« 



4 



P7. 



10 



Fourier 



19 
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31 



-^8,28 

13? 



? 

-^8,26 



P, 



7,9 



twist 



-^8,29 
13? 



^7< 



-^8,30 
13? 



^7, 



11 



7" 

5 

^liFQi3,i-^Qi3,2-^Qi3,3+ir92Q3Qio+r936g5Q8+98g2Q, 

470.720 125 534 16 17280 P8,32 (120) 

81920n 655360 ri i 20480 ri i 8760 /n n _L 15660 /n n 
23~^12,1 23 — '^12,2 H 23~^12,3 + ^3~V3V9 H 23~^5V7 



-^8,31 
13 

-^8,32 
12 



-^8,33 
13? 



460.088 538 246 4 



(64) 



-733OQ3Q 



8,33 



-^8,34 
12 



470.720 125 534 16 17280 P 



8,34 



twist 



3,32 



-^8,35 
13? 



16 



p 



8,35 



-^8,36 
13? 



10 



P 



8,36 



-^8,37 
? 



P 



8,37 



-^8,38 
? 



P 



8,38 



8,39 



P 



8,39 



'-'1,4 



-^8,40 
13? 



320 ? 



8,40 



3 



-^8,41 
? 



240 ? 



P 



8,41 



CI 



Table 4: The census. The numbers Q, are listed in Table 3. 
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